Schedule Execution Using Perturbation Analysis
نویسندگان
چکیده
In a holonic shop floor control (SFC) architecture, a reactive scheduler co-operates with an autonomous on-line SFC system to combine high performance with reactivity against disturbances. To take its decisions, the on-line SFC system uses the existing schedule as advice. This “schedule execution” problem (SE) is not trivial, because the decisions taken by the on-line SFC system are local decisions in a combinatorial optimisation problem. By representing the schedule as a graph, this paper presents an algorithm for SE, based on perturbation analysis. It tackles the non-linearities in the production system by a combination of linearisation and feedback control.
منابع مشابه
Co-operative Reactive Scheduling: Schedule Execution using Perturbation Analysis
Resource allocation for manufacturing systems (including scheduling, reactive scheduling, and control of discrete event systems) is a typical non-linear dynamic system, often at the edge of chaos. In previous work, we developed an architecture for resource allocation where a reactive scheduler co-operates with an autonomous on-line shop floor control (SFC) system to combine high performance wit...
متن کامل1 An attainable set - based approach to schedule robustness analysis in continuous time
Schedules are executed under dynamic and uncertain environments. Even though considerable advancements have been achieved in the analysis of schedule robustness, the studies on dynamic system theory are quite rare in this domain. In this paper, we develop a new method for robustness analysis of those schedules that are formulated in continuous time in the state-space domain. The developed metho...
متن کاملAn Extension of the Earned Value Management to Improve the Accuracy of Schedule Analysis Results
A project is any endeavor involving planned action, for example, developing a new product or constructing a dam. [CE1] Major factors for a project to be successful are applying performance measurement and feedback tool. One such well-known performance measurement tool to control the project execution is earned value management (EVM). EVM uses the fundamental principle that trends in the past ca...
متن کاملStability Analysis of a Strongly Displacement Time-Delayed Duffing Oscillator Using Multiple Scales Homotopy Perturbation Method
In the present study, some perturbation methods are applied to Duffing equations having a displacement time-delayed variable to study the stability of such systems. Two approaches are considered to analyze Duffing oscillator having a strong delayed variable. The homotopy perturbation method is applied through the frequency analysis and nonlinear frequency is formulated as a function of all the ...
متن کاملEmpirical Tracking and Analysis of the Dynamics in Activity Scheduling and Schedule Execution
Empirical Tracking and Analysis of the Dynamics in Activity Scheduling and Schedule Execution by
متن کامل